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A gate is called an entangler if it transforms some (pure) product states to entangled states. A 
universal entangler is a gate which transforms all product states to entangled states. In practice, 
a universal entangler is a very powerful device for generating entanglements, and thus provides 
important physical resources for accomplishing many tasks in quantum computing and quantum 
information. This Letter demonstrates that a universal entangler always exists except for a degen- 
erated case. Nevertheless, the problem how to find a universal entangler remains open. 
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Introduction. It is a common sense in the quantum 
computation and quantum information community that 
entanglement is an extremely important kind of phys- 
ical resources. How to generate this kind of resources 
therefore becomes an important problem. One possibil- 
ity one may naturally conceive is to generate entangle- 
ment from product states which can be prepared spatially 
separately. If a gate can transform some product states 
to entangled states, then we call it an entangler. For 
some given product states, it is not difficult to find an 
entangler that maps them to entangled states. Here we 
consider a more challenging problem: Does there exist 
some entangler that can transform all product states to 
entangled states. We call such an entangler a universal 
entangler [tl, . One may even wonder at the existence 
of universal entanglcrs. 

Formally, the problem of existence of universal cntan- 
glers in bipartite systems can be stated as follows: 

Problem 1. Suppose Alice and Bob have two quan- 
tum systems with state spaces TC A and Ti B respectively. 
Whether there exists a unitary operator U acting on 
TL A ® TL B such that U{\4>) ® is always entangled for 
any |0) 6 H A and |V>) G H B ? 

The purpose of this letter is to present a complete so- 
lution to the above problem. We have our main theorem 
as follows: 

Theorem 1. Given a bipartite quantum system 
TLq ® H\ , where Ti§ and W\ are Hilbert space with di- 
mension m and n respectively, then there exists a uni- 
tary operator U which maps every product state of this 
system to an entangled bipartite state if and only if 
min(m,rt) > 3 and (m,n) ^ (3,3). 

There are many literatures and different approaches 
which are potentially relevant to the topic of entanglers. 
Besides universal entangler, Zhang et al. discussed per- 
fect entanglers which are defined as the unitary opera- 
tions that can generate maximal entangled states from 
some initially separable states 16, HH, 0]. Buzek et 



al. |9| considered the entangler that entangles a qubit 
in unknown state with a qubit in a reference, also they 
proved the nonexistence of universal entangler for qubits, 
which answers a special case of our problem. Further- 
more, nonexistence of universal entangler in 2 ® n bi- 
partite system can be derived straightforwardly from 
Parthasarathy's recent work on the maximal dimension 
of completely entangled subspace [3], which is tightly 
connected to the unextendible product bases introduced 
by Bennett et al. @, 0, E3] • 

But the proof of the above theorem requires some 
mathematical results from basic algebraic geometry. We 
will first review some basic notions in algebraic geometry 
in the next section. To make a clear presentation, Thco- 
rem[T]is divided into two parts, namely Theorems [2] and [3] 
below, and detailed proofs of them are given. Finally, a 
brief conclusion is drawn and some open problems are 
proposed. 

Preliminaries. For the convenience of the reader, we 
recall some basic definitions in algebraic geometry 0, EH • 

The n x n general linear group and the n x n unitary 
group are denoted by GL(n,C) and U(n), respectively. 

An affine n-space, denoted by A n , is the set of all n- 
tuples of complex numbers. An element of A n is called 
a point, and if point P = (oi, 0,2, ■ ■ ■ , a n ) with Oj G C, 
then the a^'s are called the coordinates of P. 

The polynomial ring in n variables, denoted by 
C[xi, X2, ■ ■ ■ , x n J, is the set of polynomials in n variables 
with coefficients in a ring. 

A subset Y of A n is an algebraic set if it is the common 
zeros of a finite set of polynomials /1 , f% , ■ ■ ■ , f r with fi £ 
C[xi, X2, ■ ■ ■ , x n ] for 1 < i < r, which is also denoted by 

Z(hJ 2 ,--- Jr). 

It is not hard to check that the union of a finite number 
of algebraic sets is an algebraic set, and the intersection 
of any family of algebraic sets is again an algebraic set. 
Thus by taking the open subsets to be the complements 
of algebraic sets, we can define a topology, called the 
Zariski topology on A n . 
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A nonempty subset Y of a topological space X is called 
irreducible if it cannot be expressed as the union Y = 
Y\ U Y 2 of two proper closed subsets Y]_, Y 2 . The empty 
set is not considered to be irreducible. 

Let X, Y be two topological spaces, then we have two 
useful facts: 

Fact 1. If X is irreducible and F : X — > Y be a contin- 
uous function, then F(X) with induced topology is also 
irreducible. 

Fact 2. Let Y C X be a subset, if X is irreducible and 
Y is open, then Y is irreducible; if Y is irreducible and 
dense in X , then X is irreducible. 

An affine algebraic variety is an irreducible closed sub- 
set of some A n , with respect to the induced topology. 

We define projective n- space, denoted by P™, to be the 
set of equivalence classes of (n + 1)— tuples (do, ■ • • , a n ) 
of complex numbers, not all zero, under the equivalence 
relation given by (do, • • ■ ,a n ) ~ (Aoo, • • ■ , Aa n ) for all 
AeC, A^O. 

A notion of algebraic variety may also be introduced 
in projective spaces, called projective algebraic variety: 
a subset Y of P™ is an algebraic set if it is the com- 
mon zeros of a finite set of homogeneous polynomials 
fi,fi, ■ ■ ■ ,fr with fi £ C[x , xi, ■ ■ ■ ,x n ] for 1 < i < r. 
We call open subsets of irreducible projective varieties as 
quasi-projective varieties. 

We will mainly use the following two varieties: 

Example 1. A 1 is irreducible, because its only proper 
closed subsets are finite, yet it is itself infinite. This fact 
is somewhat trivial. If T is an algebraic subset of A 1 , 
then we should say, there is a finite set F of polynomi- 
als over C, such that T = Z{F). For all / £ C[x], if 
degree(f) is or / is a constant function, then T should 
be the degenerate subset of C, i.e., empty set or C. Oth- 
erwise, we can choose a / £ C[x], such that / is not a 
constant function, and degree(f) is no less than 1. From 
the fundamental theorem of algebra, we know the num- 
ber of its roots is at most its degree, so its solution set 
should be a finite set. Thus, a subset of the solution set 
must be finite too, and we proved that T is a finite subset 
of C. 

Example 2. The Segre embedding is defined as the map: 
a . pm— 1 x pn— 1 ^ pron— 1 

taking a pair of points ([x], [y]) £ P" l_1 x P"^ 1 to their 
product 

cr : ([x : xi : • • • : x m -i], [vo ■ Ui ■ • • • ■ Vn-i}) 
i — ► [x yo ■ x yi x m -xy n -i] 

Here, P m_1 and P™ -1 are projective vector spaces over 
some arbitrary field, 



is the homogeneous coordinates of x, and similarly for y. 
The image of the map is a variety, called Segre variety, 
written as S TO _i )Tl _i. 

What concerns us is that Segre variety represents the 
set of product states d, [13, EH • 

If X is a topological space, we define the dimension 
of X, denoted by dim(AC), to be the supremum of all 
integers n such that there exists a chain Zq c Z\ C • • • C 
Z n of n+1 distinct irreducible closed subsets of X. The 
dimension of a quasi-projective variety is then defined 
according to the Zariski topology. 

Main results. With the notations introduced above, 
Problem [1] can be restated as follows: 

Problem 2. Let Z denote the Segre variety S TO _i jn _i. 
Whether there exists a gate $ £ U{mn) s.t. &(Z) n Z = 
0? 

Note that Z is the set of product states, and thus $>(Z) 
is the set of states generated by gate $ from product 
states. So, &(Z)nZ = means that all states in &(Z) are 
entangled, and the above problem coincides with Prob- 
lem [IJ 

We claim that the answer to the above question is af- 
firmative except for some degenerated cases. First, we 
consider the degenerated cases that min(m, n) < 2 or 
(m,n) = (3,3). The following theorem gives a negative 
answer for this case: 

Theorem 2. Given a bipartite quantum system 
®'H\, where TL-^ and 7i\ are Hilbert spaces with di- 
mension m and n respectively, if min (m, n) < 2 or 
(m,n) = (3,3), then V4> £ U(mn), we have 

<5>(z)nz ^ 

In other words, universal entangler does not exist. 

To prove the above theorem, we need the following: 

Lemma 1. [Projective Dimension Theorem] Let Y, Z 
be varieties of dimensions r, s in P n . Then every irre- 
ducible component of Y D Z has dimension > r + s — n. 
Furthermore, if r + s — n> 0, then Y n Z is nonempty. 



x : xi 



X n -l\ 



For the proof of Lemma [TJ see ll|, chapter I, theorem 
7.2. Then we can easily prove Theorem & 

Proof. For any $ £ U(mn), dim(Z) = m — 1 + n — 1 = 
m+n—2. Then we have dim($(Z)) + dim(Z)-dim(F) = 
2 dim(Z) — dim(y ) = 2(m + n — 2) — (mn — 1) = 1 — (m — 
2)(n - 2) > 0. So we have ®(Z) n Z ^ according to 
Lemma [TJ □ 

We now turn to consider the general case where 
min(m,n) > 3 and (m,n) ^ (3,3). 

The following lemmas arc needed in the proof of our 
main theorem. 



3 



Lemma 2. U(k) is Zariski dense in GL(k,C) 

Proof. For the case k = 1, the only Zariski closed subsets 
of G = GL(1,C) = C\{0} S {(z'i,z 2 ) g C 2 : z x z 2 = 1} 
are 0, G and non-empty finite subsets of G. This follows 
immediately from Example[TJ Since GL(l, C) is an open 
subset of affine line C, its closed subsets are intersections 
of closed subsets of C and C\{0}. Now we see that U(l) 
is infinite, thus U(l) = G. 

In general, H(k) = {diag(zi, z 2 , • • • , z k ) : 



(C\{0}> 
C\{0} 

,Zk) 



is 



11] 



the Fi- 
Thcn 

= M = 



= 1, we also have 
{diag(zi, z 2 , ■ ■■ ,z k ) : 



z u z 2 ,---,z k e c\{0}} s 

bre product of k copies of 
H(k) n U(k) = {diag(zi,z 2 ,--- 
■■■ = \z k \ = l}^U(lf. 

By the results of the case k 
H(k)nU{k) = H(k) D A{k) = 
zi > 0,z 2 > 0, ■■■ ,z k > 0}. 

Now for any B G U(k), Lb '■ X —> B ■ X and Rb ■ 
X ^ X ■ B are two isomorphisms of G, and L B (U(k)) = 
U(k) = R B (U(k)). Thus L B (U(kj ) = U (k) = R B (U(k)). 

Since A(k) C H(k)nU(k) C f7(fe), we have 

U(k)A(k)U(k) c C7(fc). 

By singular value decomposition for GL(k,C), we get 
U(k)A(k)U(k) = GL(k,C) C t7(fc). Thus C7(fc) = 
GL(k,C). □ 



The following lemma [18| establishes a connection be- 
tween the dimensions of domain and codomain of a va- 
riety morphism. A morphism $ : Z\ — > Z 2 is called a 
dominant morphism if $(Zi) is dense in Z 2 . 

Lemma 3. 

1 Z\ and Z 2 are both irreducible varieties over C, 
and 4> : Z\ — > Z 2 is a dominant morphism, then 
dim(Z 2 ) < dim(Zi). 

2 Z\ and Z 2 are both varieties over C, and <f> : Z\ — > 
Z 2 is a morphism, r = maxdim(0 _1 (z)) ; then 



dim(Zi) < r + dim(Z 2 ) 



z£Z 2 



3 If V = Uf =1 V^ is a finite open covering, and 
Vi is irreducible, Vi, j, Vi PI Vj ^ 0, i/iera K is irre- 
ducible. 

Let X = {$|$ € GL(mn,C),<S>(Z) C\ Z ^ %}. We 
are able to give an upper bound on the dimension of the 
closure of X with respect to the Zariski topology. 

Lemma 4. dim(X) < m 2 n 2 — (m — 2)(n — 2) + 1, w/iere 
X is the Zariski closure of X . 

Proof. We have a morphism F : GxY — > F which is just 
the left action of G on F, defined by 

F(g, N) = [g-w] 

where G = GL(k,C), Y =W mn - 1 , k = mn. 

Let yo = (1,0, ■•• ,0) T be a column vector with k 
entries. For any given y±, y 2 G Y, wc choose g\, 



g 2 G GL(k,C), such that [gi-yo] 
Then we have 



[yx] and [g 2 -y ] = [2/2] 



{ 



G C\{0}, 5 ' G GL(k - 1,C), 



[5 • yi] = [yz] 
[551 ■ yo] = [52 ■ yo] 
L^^yi ■ yo] = [yo] 

From above observations, F has the following prop- 
erty: for any y u y 2 G Y, F- 1 (y 2 ) n {G x {yi}} = 
21 a 
5' 

C fc_1 is a row vector.}. Hence dim(_F _1 (?; 2 ) n 
G x {yi}) = m 2 n 2 — (mn — 1). 

Let Pi , P 2 be projections of G x F to G, F respectively. 
Now we only look at GxZ C GxY, to get F : GxZ -> F. 
Then we have a characterization of X: X = P\F~ l (Z~). 
In fact, 



.g G X 

<^ n z / 

3zi,z 2 G Z,s.t.g(zi) = z 2 
3zi,z 2 G Z,s.t.(g,zi) G F _1 (z 2 ) 
3z 2 G Z,s.t..g G PiF _1 (z) 
^gePxF-^Z) 

Let I C Gbe the Zariski closure of X in G, then Pi : 
P _1 (Z) — > X is a dominant morphism. 

Furthermore, consider ^ : F~ 1 (Z) Z x Z given by 

[z]) = ([z],[ 5 -z]) 

For all zi, z 2 G Z, we have \I' _1 (zi,z 2 ) = (g 2 J 'gi 1 , zi) , 

where T = { f Z ° " J : z G C\{0},.g' G GL(k - 



zo a 
9' , 

l,C),a G C fe 1 is a row vector}, and 31,32 G GL(k,C), 
s.t. gi(yo) = Zi, g 2 (yo) = z 2 . ^ is a dominant morphism 
since G acts transitively on P* 1 " 1 . Then we obtain 



dim(.F -1 (Z)) <dim(T) + dxm(Z x Z) 

2 • dim(Z) 



=m 2 n 2 — mn + 1 



It is required in Lemma[3] 1 that varieties Z\ and Z 2 are 
irreducible, but we haven't proved F~ 1 (Z) is irreducible. 
Actually, this condition can be weakened: Lemma [3l 1 
is still true for the more general case that Z\ and Z 2 
are closed subsets of irreducible varieties Thus, we 
can fill out the gap and apply this lemma. Indeed, the 
irreducibility of F~ 1 (Z) and X really holds, but the proof 
is not easy (see [l| for a brief proof ). From Lemma [31 1, 
we have 

dim(X) <dim(F" 1 (Z)) 

<(m 2 n 2 - (mn - 1)) + 2 • dim(Z) 
=m 2 n 2 — (mn — 1) + 2(m + n — 2) 
(m-2)(n-2) + l 



^2 2 
-m n 



□ 
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With the above lemmas, we can now derive the main 
result: 

Theorem 3. Given a bipartite quantum system 
Ti.^ ® 7i\ , where Ti.^ and TL\ are Hilbert spaces with di- 
mensions m and n respectively, if min (m, n) > 2 and 
(m,n) ^ (3,3), then there exists an unitary operator 
$ e U(mn), s.t. 

<5>(z)nz = 

That is, $ is a universal entangler. 

Proof. If U(mn) C X, then it follows that GL(mn, C) = 
U(mn) C X from Lemma [21 And in this assumption, we 
also have dim(Y) < m 2 n 2 — (to — 2) (n — 2) + 1 < m 2 n 2 = 
dim(GL(mn, C)) from Lemma 2] El . It's a contradiction. 
So U{mn) (jt X, i.e. a unitary operator $ £ U(mn) with 
$(Z) n Z = exists. □ 

Conclusion. In summary, it is shown that a universal 
entangler of bipartite system exists except for the cases 
of 1 <S> n, 2 ® n, to® 1, to® 2 and 3 ® 3. So we have com- 
pletely determined when a universal entangler exists. It 
seems that the method employed in this Letter can be 
extended to the multipartite case. This extension will 
lead us to explore the geometric structure of entangled 
states and other related objects. Furthermore, we can 
consider some more practical questions: (1) How to con- 
struct such a universal entangler for 3®4 bipartite system 
explicitly? (2) Given a universal entangler, what is the 
minimum entanglement it guarantees to output with re- 
spect to the definition of entanglement measure for pure 
states 0, |, El? (3) Further more, what is the optimal 
universal entangler which maximized the minimally pos- 
sible entanglement the entangler outputs. Intuitively, for 
a bipartite system of sufficiently large dimensions, a ran- 
domly chosen unitary operator seems to be a universal 
entangler with high probability. Nevertheless, we failed 
to give a proof of this conjecture. 
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